Space-Time Domain Decomposition Methods for Diffusion Problems in Mixed Formulations

نویسندگان

  • Thao-Phuong Hoang
  • Jérôme Jaffré
  • Caroline Japhet
  • Michel Kern
  • Jean E. Roberts
چکیده

This paper is concerned with global-in-time, nonoverlapping domain decomposition methods for the mixed formulation of the diffusion problem. Two approaches are considered: one uses the time-dependent Steklov–Poincaré operator and the other uses optimized Schwarz waveform relaxation (OSWR) based on Robin transmission conditions. For each method, a mixed formulation of an interface problem on the space-time interfaces between subdomains is derived, and different time grids are employed to adapt to different time scales in the subdomains. Demonstrations of the wellposedness of the Robin subdomain problems involved in the OSWR method and a convergence proof of the OSWR algorithm are given for the mixed formulation. Numerical results for two-dimensional problems with strong heterogeneities are presented to illustrate the performance of the two methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Space-Time Domain Decomposition for Mixed Formulations of Diffusion Equations

Flow and transport problems in porous media are well-known for their high computational cost. In the far field simulation of an underground nuclear waste disposal site, one has to work with extremely different length and time scales, and highly variable coefficients while satisfying strict accuracy requirements. One strategy for tackling these difficulties is to apply a non-overlapping domain d...

متن کامل

Two-Level Space-Time Domain Decomposition Methods for Three-Dimensional Unsteady Inverse Source Problems

Abstract As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a two-level space-time domain decomposition method for solving an inverse source problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite ...

متن کامل

Time integration and the Trefftz Method, Part I – First-order and parabolic problems

The finite element method is applied in the time domain to establish formulations for the integration of first-order and parabolic (transient) problems. The modal decomposition concept is applied using two distinct approaches. The first is based on modal decomposition in the space domain to recover the well-established method for uncoupling the parabolic system of equations. To overcome the lim...

متن کامل

Two-level space-time domain decomposition methods for unsteady inverse problems

As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite difference method and a one-le...

متن کامل

Time integration and the Trefftz Method, Part II – Second-order and hyperbolic problems

The finite element method is applied in the time domain to establish formulations for the integration of second-order and hyperbolic (dynamic) problems. Modal decomposition in the space domain is used to recover the well-established method for uncoupling the equations of motion, which is extended to include general time approximation bases. The limitations of this approach in the implementation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013